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RANDOM  ERGODIC  THEOREMS  AND 
MARKOFF  PROCESSES  WITH  A 
STABLE  DISTRIBUTION 

SHIZUO  KAKUTANI 

YALE  UNIVERSITY 


1.  Introduction 

The  purpose  of  this  paper  is  to  discuss  the  relations  between  random  ergodic 
theorems  and  Markoff  processes  with  a  stable  distribution.  Random  ergodic  theo¬ 
rem  concerning  a  finite  number  of  measure  preserving  transformations  was  ob¬ 
tained  by  S.  M.  Ulam  and  J.  von  Neumann.  This  result  was  announced  in  ab¬ 
stract  form  [6]  but  the  proof  has  never  been  published.  In  the  present  paper  we 
shall  first  give  a  proof  of  random  ergodic  theorem  concerning  a  family  of  (infinitely 
many)  measure  preserving  transformations  with  a  probability  distribution  on  it. 
We  shall  then  discuss  the  condition  of  ergodicity  for  a  family  of  measure  preserving 
transformations  and  its  consequence  in  random  ergodic  theorems.  It  turns  out 
that  the  theory  of  Markoff  processes  with  a  stable  distribution  which  was  pre¬ 
viously  discussed  by  J.  L.  Doob  [2],  [3],  K.  Yosida  [8],  and  the  author  [4]  has  a  very 
close  connection  with  our  problem.  It  will  be  shown  that  to  any  family  4>  of  meas¬ 
ure  preserving  transformations  with  a  probability  distribution  there  corresponds 
a  Markoff  process  P(s,  B )  with  a  stable  distribution  in  such  a  way  that  the  ergodic 
theorems  concerning  the  Markoff  process  P(s,  B )  which  were  obtained  in  [8]  and 
[4]  are  nothing  but  the  “integrated  form”  of  random  ergodic  theorems  concerning 
the  family  4>  of  measure  preserving  transformations.  Further,  the  conditions  of 
ergodicity  for  P  correspond  exactly  to  those  for  4>.  It  is,  indeed,  by  making  use  of 
this  fact  that  we  prove  the  equivalence  of  various  conditions  of  ergodicity  for  the 
family  <$>  of  measure  preserving  transformations. 

In  case  consists  of  a  finite  number  of  measure  preserving  transformations,  our 
ergodic  theorem  is  reduced  to  that  of  S.  M.  Ulam  and  J.  von  Neumann  [6].  If,  in 
particular,  the  space  on  which  the  measure  preserving  transformations  act  is  finite 
(and  hence  the  measure  preserving  transformations  are  reduced  to  a  permutation) 
our  theory  is  reduced  to  that  of  H.  Anzai  [1]  on  the  relationship  between  the  ran¬ 
dom  ergodic  theorem  concerning  a  finite  number  of  permutations  and  the  theory 
of  Markoff  process  with  a  finite  number  of  possible  states. 

We  do  not  discuss  it  in  our  present  paper,  but  it  is  an  interesting  problem  to  in¬ 
vestigate  the  conditions  of  (weak  or  strong)  mixing  for  a  family  4>  of  measure  pre¬ 
serving  transformations  and  for  the  corresponding  Markoff  process  P  with  a  stable 
distribution. 
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2.  Random  ergodic  theorems 

Let  ( S ,  53,  m)  be  a  measure  space:  S  =  {5}  is  a  set  of  elements  s,  53  =  [B]  is  a 
<r-field  of  subsets  B  of  S,  and  m(B)  is  a  countably  additive  measure  defined  on  53. 
We  assume  that  m(S )  =  1.  A  subset  B  of  S  which  belongs  to  53  is  called  53- meas¬ 
urable  and  m(B)  is  called  the  m-measure  of  B.  A  SB-measurable  subset  N  of  S 
with  w-measure  zero  is  called  a  58-m-null  set.  A  property  P(s)  of  an  element  s  of  S  is 
said  to  hold  53 -m-almost  everywhere  on  61  if  there  exists  a  53-w-null  set  N  such  that 
P(s)  holds  for  all  s  £  S  —  N.  A  real  valued  function /(s)  defined  on  S  is  called  53- 
measurable  if  the  set  {s\a  <  f(s)  <  fi}  is  53 -measurable  for  any  real  numbers 
a,  fi  with  a  <  /S.  The  m-integr ability  of  a  SB-measurable  function /(s)  is  defined  as 
usual,  and  the  m-integr al  of  f(s)  on  5  is  denoted  by 

(2.1)  f  f  (s)  m  (d  s)  . 

Let  (X,  (§,  n)  be  another^measure  space:  X  =  { a;}  is  a  set  of  elements  x,  (S  = 
[E]  is  a  cr-field  of  subsets  E  of  X,  and  u{E)  is  a  countably  additive  measure  defined 
on  (§.  We  also  assume  that  u(X)  =  1.  Let  (S  X  X,  53  (x)  (5,  m  X  m)  be  the 
direct  product  measure  space  of  ( S ,  53,  m)  and  (X,  (5,  n):  S  X  X  is  the  set  of  all 
pairs  of  elements  (s,  x),  s  £  S,  x  £  X;  53  (x)  Qj  is  the  <r-field  of  subsets  oi  S  X  X 
generated  by  sets  of  the  form:  B  X  E  =  {(j,  #)|.y  6  B,  x  6  E),  B  6  53,  E  6  (§; 
and  m  X  m  is  a  countably  additive  measure  defined  on  53  (x)  @  such  that 
(m  X  u)(B  X  E)  =  m(B)u(E)  for  any  B  £  53,  E  6  (S. 

A  one  to  one  mapping  <p  of  S  onto  itself  is  called  a  SB-m-measure  preserving  trans¬ 
formation  if  B  £  53  implies  <p{B)  £  53,  <p~l{B)  £  53  and  m[<p(B )]  =  m[<p~l{B )]  = 
m(B).  Let  =  {<px\x  6  X}  be  a  family  of  53 -w -measure  preserving  transforma¬ 
tions  <px  defined  on  5  with  a  parameter  x  £  X.  is  called  (53,  ^-measurable  if 
B  £  53  implies  {(5,  x)  \  <px(s)  6  B}  £  53  ®  We  also  say  that  $  is  a  family  of 
SB-m-measure  preserving  transformations  with  a  probability  distribution  (X,  (§.  n). 
This  condition  is  equivalent  to  saying  that,  for  any  53-measurable  function  f(s)  de¬ 
fined  on  S ,  the  composite  function  f(s,  x)  =  f[(px(s)]  is  a  (53  (x)  (S) -measurable 
function  defined  on  5  X  X.  Further,  it  is  easy  to  see  that  the  one  to  one  mapping 
^  of  S  X  X  onto  itself  defined  by 

(2.2)  ?  (5,  x)  =  [<px  (s)  ,  x] 

is  a  (53  ®  Qs )-(m  X  m) -measure  preserving  transformation  defined  on  5  X  X. 

Let  (0,  (£*,  u*)  be  the  two  sided  infinite  direct  product  measure  space  of 

00 

(X„,  Mn)  =  (X,  (§,  n),  n  =  0,  ±1,  ±2,  .  .  .  .  This  means  that  SI  =  p  Xn 

— 00 

is  the  set  of  all  two  sided  infinite  sequences 

(2.3)  w  =  {xn\n  =  0,  +1,  +2,  .  .  .)  , 

where  xn  =  xn(io )  (—  the  w-th  coordinate  of  o>)  £  Xn  =  X,  n  =  0,  + 1,  ±2,  .  .  .  ; 

CO 

(§*  =  p  ®  (§n  is  the  e-field  of  subsets  of  ,Sl  generated  by  sets  of  the 

n=*=  — 00 
00 

form:  p  En  =  {co|*n(o>)  €  En, 


n  =  0,  ±1,  ±2,  .  .  .},  where  £n  G  =  (§, 
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n  —  0,  +1,  ±2,  ...  \  and  u*  =  |~J  un  is  a  countably  additive  measure  de- 

—00 

00  co  00 

fined  on  (S*  such  that  u*  (  p  *■)  =  n  Pn^Ef)  u(Ef)  for  any  En  ^ 

.  '»**  —  00  ^  re=— 00  n=— 00 

=  (§,  w  =  0,  i  1,  +  2,  .  .  .  . 

A  one  to  one  mapping  p  defined  on  ft  by 

(2.4)  *n[lK«)]  =  *»+l(«)  , 

[this  means  that  the  »-th  coordinate  of  p(o))  is  equal  to  the  ( n  l)-st  coordinate 
of  co],  n  =  0,  ±1,  ±2,  .  .  .  is  called  the  shift  transformation.  It  is  clear  that  p  is 
an  (§*-/i*-measure  preserving  transformation  defined  on  ft. 

For  any  p  ^  1,  let  LP(S)  —  LP(S,  33,  m)  be  the  Lp-space  of  all  real  valued 
33-measurable  functions /(.?)  defined  on  S  with 

(2.5)  ll/IW,  =  (/!/(*>  I 

as  its  norm.  Two  functions  from  LP(S)  which  coincide  with  each  other  33-ra-almost 
everywhere  on  S  are  identified. 

The  random  ergodic  theorem  of  S.  M.  Ulam  and  J.  von  Neumann  [6]  may  be 
stated  as  follows: 

Theorem  1.  Let  {S,  33,  m)  and  (X,  (5,  u)  be  two  measure  spaces  with  m{S)  = 
u(X)  =  1.  Let  =  [<px\x  £  X]  be  a  (33,  &) -measurable  family  of  ^8-m-meas - 
ure  preserving  transformation  <px  defined  on  S.  Then ,  for  any  function  f(s)  £  LP(S) 
(p  *£  1),  there  exists  an  Qz*-(i*-null  set  N*  of  ft  such  that,  for  any  co  6  ft  —  N*,  there 
exists  a  function  fu{s)  £  LP{S)  such  that 


(2.6) 

and 

(2.7) 


1 

lim  -^2  f  [ip^u  .  .  .  (Px,U  (s)]  ~  fu(s) 
n-*°o  n 


=  0 

iP(S) 


J  n—  1 

lim  ~y2  f  [(px^M  .  .  .  <Px o(«)  (5)]  =  /«(*) 
n  >0°  n  *=o 


$8-m-almost  everywhere  on  S. 

Remark.  The  33-m-null  set  Nu  on  which  the  convergence  (2.7)  does  not  hold 
may  depend  on  co,  and  it  might  happen  that  the  union  U  w(:U-n*Xw  of  all  Nu  is 
no  more  a  33-m-null  set. 

Proof.  Let  us  consider  the  direct  product  measure  space  (S  X  ft,  33  (x)  Gs*, 
m  X  m*)  of  ( S ,  58,  m)  and  (ft,  <§*,  n*):  S  X  ft  is  the  set  of  all  pairs  ( s ,  co),  s  €  S, 
co£ft;33(x)(S*is  the  <r-field  of  subsets  of  S  X  ft  generated  by  sets  of  the  form: 
B  X  E*  =  {(5,  co)  J  ^  £  B,  co  6  -E*},  B  6  33,  E*  £  (§*;  and  m  X  m*  is  a  countably 
additive  measure  defined  on  33  ®(S*  such  that  (m  X  n*){B  X  E*)  = 
m(B)n*(E*)  for  any  B  €  33,  E*  6  <S*. 

Let  us  put 

(2.8)  <p*(s,  w)  =  WxM  (s) ,  p  (co)] , 

where  xo(co)  is  the  0-th  coordinate  of  co  and  p  is  the  shift  transformation  defined 
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by  (2.4).  It  is  easy  to  see  that  <p*  is  a  (33  ®  (£*)-(m  X  /x*) -measure  preserving 
transformation  defined  on  S  X  ft,  and  it  is  clear  that 

(2.9)  (p*n  {s,  co)  =  [#>*„_,(«)  .  .  .  <px ,g  (s)  ,if/n  (co)  ] , 

for  n  =  1,  2,  .  .  .  . 

Let  LP(S  X  ft)  =  Z,P(.S  X  ft,  53  ®  @*,  m  X  m*)  be  the  Zp-space  of  all  53  ®  (im¬ 
measurable  real  valued  functions  f*(s,  co)  defined  on  S  X  ft  with 

(2-10)  ||  /I  „(SX  n)  =  (/jf  ^  |  /*  ( s,  „)  |  (rf  s)  (,iw)  )1/’<  » 

as  its  norm.  For  any  function /($)  £  LP(S),  let  us  put  f*(s,  co)  =  f(s).  Then  it  is 
easy  to  see  that  f*(s,  co)  £  Ip(5  X  0).  If  we  apply  the  ordinary  mean  and  indi¬ 
vidual  ergodic  theorems  to  f*(s,  co)  and  <p*,  then  we  see  that  there  exists  a  func¬ 
tion/*^,  co)  £  LP(S  X  ft)  such  that 


(2.11) 

and 


lim 

n — >oo 


1 

-X  /  [*W«)  .  •  •  ?*•(»)  (s)]  ~  j*  (s,  Co) 

n  k= 0 


=  0 

lP(sx  a) 


(2.12) 


1  * 

lim  /  [<&*-,<•»>  •  •  •  <P*.W  U)  1  =/*(*,  w) 


(53  ®  Gs*)-(w  X  /x*)-almost  everywhere  on  5  X  ft.  It  is  easy  to  see  that  theorem 
1  follows  from  (2.11)  and  (2.12)  by  Fubini’s  theorem. 

It  is  interesting  to  note  that  the  limit  function  ju(s)  =  J*(s,  co)  depends  ordi¬ 
narily  on  co  and  is  in  general  not  equal  to  a  constant  53-m-almost  everywhere 
on  S.  fu(s)  =  J*(s,  u)  will  be  equal  to  a  constant  (53  ®  Gs*)-(m  X  M*)-almost 
everywhere  on  S  X  ft  if  <p*  is  ergodic  on  (S  X  ft,  53  ®  Gs*,  m  X  /x*).  In  order  to 
discuss  this  problem  we  introduce  the  notion  of  ergodicity  for  the  family  4>  = 
{<Px\x  £  X}  of  53-m-measure  preserving  transformations  <px  defined  on  S. 

Given  a  (53,  (§) -measurable  family  <f>  =  {<px\x  £  X}  of  53-m-measure  preserv¬ 
ing  transformations  <px  defined  on  S,  a  53-measurable  subset  B  of  5  is  called 
4>- invariant  if  m[<px(B)  A(B)\  =  0  for  @-/x-almost  all  x  £  X,  where  AAB  denotes 
the  symmetric  difference  of  A  and  B.  4>  is  called  ergodic  if  every  ^-invariant  53- 
measurable  subset  B  oi  S  satisfies  either  m(B)  =  0  or  m(S  —  B)  =  0.  This  means 
that,  if  a  subset  of  S  X  X  of  the  form:  B  X  X,  B  £  53,  is  invariant  under  the 
(53  (x)  (S)-(m  X  /x)-measure  preserving  transformation  Ip  defined  by  (2.2),  then 
either  m(B)  =  0  or  m(S  —  B)  =  0.  It  is  easy  to  see  that,  in  case  X  consists  of 
a  single  element,  that  is,  in  case  4>  consists  of  a  single  U-m-measure  preserving 
transformation  (p ,  our  definition  of  ergodicity  for  4>  coincides  with  the  usual  defini¬ 
tion  of  ergodicity  for  <p. 

Further,  it  is  to  be  noticed  that,  in  case  X  contains  an  ^-measurable  sub¬ 
set  E  with  n(E)  >  0  and  n(X  —  E)  >  0,  <p  cannot  be  ergodic  on  (S  X  X,  53  ®  (t£, 
m  X  /x).  In  fact,  the  set  S  X.  E  is  invariant  under  Ip  and  clearly  satisfies 
(m  X  n)(S  X  E)  >  0  and  (m  X  p)(S  X  X  —  S  X  E)  >  0. 

It  is,  however,  possible  to  prove  that  the  ergodicity  of  4>  =  {<px\x  £  X)  is 
equivalent  to  the  ergodicity  of  a  (53  ®  Gs *)~(m  X  M*)-measure  preserving  trans- 
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formation  <p*  defined  on  S  X  ft  by  (2.8).  It  is  easy  to  see  that  the  ergodicity 
of  <p *  on  (S  X  fi,  33  (x)  (§*,  m  X  u*)  implies  that  of  4>  =  f  <px\ x  £  X}  on  (S,  53,  m) 
with  respect  to  ( X ,  (S,  u),  but  the  converse  is  not  obvious.  This  will  be  proved  in 
theorem  3. 

3.  Markoff  process  with  a  stable  distribution 

Let  ( S ,  53,  m)  be  a  measure  space  with  m{S)  =  1.  A  real  valued  nonnegative 
function  P(s,  B)  of  two  variables  s,  B  defined  for  s  £  S,  B  £  53,  is  called  a  Markoff 
process  with  a  stable  distribution  m(B)  if  the  following  conditions  are  satisfied: 
(i)  for  any  fixed  s  £  S,  P(s,  B)  is  a  countably  additive  set  function  of  B  defined  on 
53  and  satisfies  P{s,  S)  =  1,  (ii)  for  any  fixed  B  £  53,  P(s ,  B)  is  a  53-measurable 
function  of  S  defined  on  5  and  satisfies 
A 

(3.1)  fp(s,B)m(ds)  =  m  (B) . 

Js 

Similarly,  a  real  valued  nonnegative  function  R{B,  s)  defined  for  B  £  53,  s  £  ,S  is 
called  an  inverse  Markof  process  with  a  stable  distribution  m(B)  if  (i)  for  any 
s  6  S,  R(B,  s)  is  a  countably  additive  set  function  of  B  defined  on  53  and  satis¬ 
fies  R(S,  s)  =  1,  (ii)  for  any  fixed  B  6  53,  R(B,  s )  is  a  53-measurable  function  of 
s  on  S  and  satisfies 

(3.2)  f  R  (B,  s)  m  (ds)  =  m  (B) . 

/s 

P(s,  B)  and  R(B,  s)  are  said  to  be  associated  with  each  other  if 

(3.3)  f P(s,B)  tn(ds)  =  [r(A,  s)  m(ds) 

''A  J  B 

for  any  A  £  53,  B  £  53,  and  this  common  value  is  denoted  by  Q(A,  B). 

Remark.  In  case  {S,  53,  m)  is  the  Lebesgue  measure  space  [that  is,  a  measure 
space  in  which  S  =  {5}  is  the  set  of  real  numbers  s,  0  ^  s  <  1 ;  53  =  [B\  is  the 
tr-field  of  all  Lebesgue  measurable  subsets  B  of  S,  and  m{B)  is  the  ordinary 
Lesbesgue  measure  of  B  with  the  normalization  m(S)  =  1],  it  is  easy  to  see  that,  for 
any  Markoff  process  P(s,  E)  with  the  stable  distribution  m(B),  there  exists  an  in¬ 
verse  Markoff  process  R(B,  s)  with  the  same  stable  distribution  m(B)  which  is 
associated  with  P(s,  B).  In  fact,  if  we  put 

(3.4)  Q(A,B )  =  fp{s,B)m{ds) 

J  A 

for  any  A,  B  £  53,  then,  for  any  fixed  A,  Q(A,  B)  is  a  countably  additive  set  func¬ 
tion  of  B  defined  on  53  which  satisfies  Q(A,  B)  ^  Q(S,  B)  =  m{B)  for  all  B  6  53. 
Hence,  by  Radon-Nikodym’s  theorem,  for  any  A  £  53,  there  exists  a  53-measur¬ 
able  function  R04,  s)  of  s  such  that  0  5=  R(A,  s)  ^  1  for  all  j  £  S  and 

(3.5)  Q(A,B)  =  fR(A,  s)m(ds) 

J  B 

for  all  B  6  53.  By  a  well  known  argument  due  to  J.  von  Neumann  [5]  and  J.  L. 
Doob  [2],  in  case  (S,  53,  m)  is  a  Lebesgue  measure  space,  we  can  find  a  solution 
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R{A,  s)  of  (3.5)  which  is  countably  additive  on  53  as  a  set  function  of  A  for  almost 
all  fixed  s  G  S.  This  R(A,  s )  clearly  is  an  inverse  Markoff  process  with  a  stable 
distribution  m(B)  which  is  associated  with  P(s,  B).  Conversely,  starting  from 
RG4,  5)  we  can  easily  obtain  P(s,  B)  by  similar  arguments. 

Let  LP(S)  =  LP(S,  53,  m)  (p  ^  1)  be  the  Zp-space  defined  on  the  measure 
space  ( S ,  53,  m)  as  in  section  2.  It  is  easy  to  see  that  (compare  [9]) 

(3.6)  A f(s)  =  fp(s,  dt)  f(t) 

J s 

is  a  bounded  linear  transformation  of  LP(S)  into  itself  such  that 

(3.7)  /  ^  0  implies  A/  ^  0  , 

where  /  ^  0  means  that  f(s)  ^  0  53-w-almost  everywhere  on  S.  It  is  also  easy  to 
see,  because  P(s,  S)  =  1  for  all  s  G  S,  that  the  constant  function/^)  =  1  is  in¬ 
variant  under  A:  A(l)  =  1. 

Similarly,  we  see  that 

(3.8)  Tf  (s)  =  f  f  (t)R  (dt,  s ) 

is  a  bounded  linear  transformation  of  LP(S )  into  itself  such  that 

(3.9)  /  ^  0  implies  Tf  ^  0  and  T  (1)  =  1  . 

Let  further  9)7(53)  be  the  Banach  space  of  all  real  valued  countably  additive 
set  functions  F(B)  defined  on  53  with 

(3.10)  Ill'll =  total  variation!  F  (B)  I 

as  its  norm.  It  is  then  easy  to  see  that 

(3.11)  A  *F(B)=  f  F  (ds)P  (s,  B) 

Js 

is  a  bounded  linear  transformation  of  9)7(53)  into  itself  such  that 

(3.12)  F  ^  0  implies  A*F  ^  0  , 

where  F  ^  0  means  that  F(B)  ^  0  for  all  B  £  53.  We  observe  that  (3.1)  means 
that  m(B)  is  invariant  under  A*.  Let  now  9D7o(53)  be  the  closed  linear  subspace  of 
9)7(53)  consisting  of  all  F(B)  which  are  absolutely  continuous  with  respect  to  m(B). 
Then  it  is  easy  to  see  that  A*  maps  9)7o(53)  into  itself  [follows  easily  from  (3.1 1)]- 
On  the  other  hand,  it  is  well  known  (by  Radon-Nikodym’s  theorem)  that  9X7o(53) 
is  isometrically  isomorphic  with  the  Z^-space  L1(S')  =  Ll(S,  B,  m)  by  means  of 
the  correspondence  F(B)  where  f(s)  G  Lx(5)  is  the  derivative  of  F(B)  G 

9)7o(53)  with  respect  to  m(B),  or,  in  other  words,  F(B)  G  9)7o(53)  is  the  indefinite 
integral  of  f(s)  G  Ll(S).  Thus  A*  may  be  considered  as  a  bounded  linear  transfor¬ 
mation  of  D(S)  into  itself: 

(3.13)  A *f  (s)  =  g  (s) :  f  g  (s)  m  (ds) 

J  B 

=  f  f(s)P(s,B)  m(ds) 

J s 

=  f  f  (s)Q(d  s,  B) 

•'s 
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for  all  B  6  33  or 

(3.14)  AV(s)=__l_^/(s)GUs,B). 


It  is  now  easy  to  see  that  this  bounded  linear  transformation  A*  defined  on 
Ll(S)  is  exactly  the  same  as  the  bounded  linear  transformation  F  defined  on  Ll(S) 
by  (3.8). 

Similarly,  if  we  consider  a  bounded  linear  transformation  T*  defined  on  2)7(33)  by 

(3.15)  T*F(B)  =  fR{B,  s)F(ds), 

Js 

then  m(B)  is  invariant  under  T*,  and  T*  may  be  considered  as  a  bounded  linear 
transformation  of  9)?o(53)  into  itself.  Further,  the  bounded  linear  transformation 
obtained  on  D(S )  from  T*  by  means  of  the  isometric  isomorphism  F{B)  <-»/($) 
between  5Df?0(53)  and  Ll(S),  is  exactly  the  same  as  the  bounded  linear  transforma¬ 
tion  A  defined  on  Ll(S )  by  (3.6). 

We  now  notice  that  the  iterations  An  and  Tn  of  A  and  T  are  given  by 

(3.16)  A *f(s)  =  fpi'Hs,  dt)  /(/), 

Js 

(3.17)  r*/(j)  =  f  f  (t)R(n)  (dt,  s), 


respectively,  where  P(n)(s,  B)  and  R(n)(B,  s)  are  defined  recurrently  by 


(3.18) 


(3.19) 


R(">(s,B)  =  dt)  P  (/,  B) 

Js 

=  f  P(s>  dt)P<.*-v  (l, B) , 

s)  =  t)R(dt,  s ) 

=  /r(B,  t)  RO-'Hdt,  s )  , 


n  =  2,  3,  .  .  .  .  It  is  easy  to  see  that 

(3.20)  f PW  (s,B)  tn(ds)  =  f RW  (A,  s)  m  (ds) 

J  A  J  B 

for  all  A,  B  £  33-  This  common  value  is  denoted  by  (A,  B). 

The  following  result  concerning  Markoff  processes  with  a  stable  distribution 
is  known: 

Theorem  2.  Let  P(s,  B)  be  a  Markoff  process  with  a  stable  distribution  m(B).  Let 
R(B,  s)  be  an  inverse  Markoff  process  with  the  same  stable  distribution  m{B)  which 
is  associated  with  P(s,  B).  Let  A  and  T  be  the  bounded  linear  transformations  defined 
on  LP(S)  (p  ^  1)  by  (3.6)  and  (3.8).  Then  for  any  function  f(s)  £  LV(S)  (p  ^  1) 
there  exist  two  functions  f(s),  f(s )  £  LP(S)  such  that 


(3.21) 


lim  -^A */($)  —  f(s) 
*->°°  i 


=  0 


u>(S) 
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(3.22) 


lim  II 

^co  II  nf^ 


=  0. 


LP(S) 


If  further,  f  (j)  is  hounded,  then 


(3.23) 

(3.24) 


lim  i^A*/U) 

,-»00  nk^o 

iim  ^2r*/u) 


=  /(!), 


=  7(s) 


53  -m-almost  everywhere  on  S. 

These  results  were  obtained  by  K.  Yosida  [8]  and  the  author  [4],  and  are  called 
the  mean  and  individual  ergodic  theorems  concerning  Markoff  process  with  a  stable 
distribution.  It  is  interesting  to  observe  that  the  individual  ergodic  theorems  (3.23), 
(3.24)  were  proved  only  when  f(s )  is  bounded.  It  was  proved  lately  by  J.  L.  Doob  [3] 
that  we  have  (3.23)  and  (3.24)  if  f(s)  €  LP(S )  (p  >  1)  or  if  |/($)  |  log+  \f(s)  |  £  Ll{ S ). 
This  follows  from  the  fact  that  individual  ergodic  theorems  in  theorem  3  are  the 
“integrated  form”  of  individual  ergodic  theorems  in  an  infinite  product  space  and 
that  the  “integration”  of  individual  ergodic  theorems  is  permitted  only  when  we 
have  Wiener’s  dominated  ergodic  theorem  [7]. 

Let  P(s,  B )  be  a  Markoff  process  with  a  stable  distribution  m{B).  A  53 -meas¬ 
urable  subset  B  of  S  is  called  P-invariant  if  (i)  P(s,  B)  =  1  for  53-w-almost  all 
s  £  B  and  (ii)  P(s,  B)  =  0  for  53-w-almost  all  s  £  5  —  B.  It  is  easy  to  see  that  the 
conditions  (i),  (ii)  are  equivalent.  Further,  B  is  P-invariant  if  and  only  if  the 
characteristic  function  xb(s)  of  B  is  invariant  under  the  bounded  linear  transforma¬ 
tion  A  defined  by  (3.6). 

Similarly,  we  can  introduce  the  notion  of  P-invariance  for  an  inverse  Markoff 
process  R(B,  s )  with  a  stable  distribution.  A  53-measurable  subset  B  of  S  is  called 
R-invariant  if  (i)  R(B,  s)  =  1  for  53-ra-almost  all  s  £  B,  and  (ii)  R(B,  s)  =  0  for 
53-m-almost  all  s  £  5  —  B.  Again  these  two  conditions  are  equivalent.  Further, 
B  is  P-invariant  if  and  only  if  the  characteristic  function  xb(s)  of  B  is  invariant 
under  the  bounded  linear  transformation  T  defined  by  (3.8). 

We  observe  that,  in  case  P(s,  B )  and  R(B,  s )  are  associated  with  each  other,  the 
notion  of  P-invariance  and  that  of  P-invariance  are  equivalent.  This  follows  from 
the  observation  that  each  of  these  invariance  conditions  is  equivalent  to 


(3.25)  Q{B,B)  =  f  P  (s,  B)  m  (d  s)  =  f  R  (B,  s)  m  (ds)  =  m  (B) . 

J  B  J  B 

• 

A  Markoff  process  P(s,  B)  with  a  stable  distribution  m(B)  is  called  ergodic  if  P- 
invariant  53-measurable  subset  B  of  S  satisfies  either  m(B)  =  0  or  m{S  —  B)  —  0. 
Similarly,  an  inverse  Markoff  process  R(B,  s )  with  a  stable  distribution  m(B)  is 
ergodic  if  every  P-invariant  53-measurable  subset  B  of  5  satisfies  either  m(B)  =  0 
or  m(S  —  B)  =  0.  It  is  clear  that  in  case  P(s,  B)  and  R(B,  s )  are  associated  with 
each  other,  these  two  conditions  of  ergodicity  are  equivalent. 

Further,  we  can  introduce  the  notion  of  ergodicity  for  bounded  linear  transfer- 
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mations:  A  bounded  linear  transformation  A  (or  T)  of  LP(S)  into  itself  is  ergodic  if 
constant  functions  are  the  only  functions  which  are  invariant  under  A  (or  T).  In 
case  the  mean  ergodic  theorem  holds  for  A  (or  T),  that  is,  in  case  An  (or  Tn)  are 

uniformly  bounded  and  —  7^  Afe  (  or  —  7J  r*  )  converges  strongly  to  A  (or  r), 
nk=o  nk^o  ' 

this  condition  means  that  A  (or  r)  is  a  projection  to  a  one  dimensional  subspace 
of  LP(S)  consisting  only  of  constant  functions.  Thus,  in  case  our  A  [or  r]  is  ob¬ 
tained  from  P(s,  B)  [or  R(B,  5)]  by  (3.6)  [or  (3.8)],  theorem  2  implies  the  follow¬ 
ing  result:  A  (or  T)  is  ergodic  if  and  only  if,  for  any  f(s)  6  LP(S),  the  correspond¬ 
ing  limit  function  f(s)  [or  f(s)]  in  theorem  2  is  a  constant  53-w-almost  everywhere 
on  S.  Further  it  is  clear  that  the  ergodicity  of  A  (or  T)  implies  that  of  P(s,  B) 
[or  R(B,  $)],  but  the  converse  is  not  so  obvious.  This  will  be  proved  in  theorem  3. 


4.  Random  ergodic  theorems  and  Markoff  process  with  a  stable  distribution 

Let  ( S ,  53,  m),  ( X ,  (§,  u)  be  two  measure  spaces  with  m(S)  =  n{X)  =  1.  Let 
=  {(px\x  (;  X }  be  a  (53,  (S)-measurable  family  of  53-w-measure  preserving  trans¬ 
formations  <px  defined  on  S.  Let  us  put,  for  any  s  6  S  and  for  any  B  6  53, 

(4.1)  P(s,B)  =n{x\ <px(s)£B} 


Xb  [<Px(s)  ]  M  (dx)  , 


where  xb(s)  is  the  characteristic  function  of  B.  It  is  then  easy  to  see  that  P(s,  B) 
is  a  Markoff  process  with  a  stable  distribution  m{B).  In  fact, 


(4.2)  f  P  (s,  B)  m  (ds)  =  f  m(ds)  f  xb  [<Pz  (s)  1  M  (dx) 

j  j  s  j  x 

=  j  n(dx)  [ XbWz^s)]  m{ds) 

J  y  J  0 


=  f  n{dx)  f  xb(s)  tn(ds) 
J  X  Js 


=  M  (X)  m  (. B )  =  m  ( B ) 


for  all  s  6  •S'  and  for  all  B  (j  53.  P(s,  B)  is  called  the  Markoff  process  with  a  stable 
distribution  m(B)  induced  by  =  \<px |#  €  X}. 

Similarly,  if  we  put 

(4.3)  R(B,  s )  =  >i{x\<p-l(s)£B} 


=  f  Xb  [<Px  1  (  ^)  1  M  (dx)  , 
J  x 


then  R(B,  s)  is  an  inverse  Markoff  process  with  a  stable  distribution  m(B )  which  is 
associated  with  P(s,  B ).  In  fact, 
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(4.4)  f  R  (B,  s)  m(ds)  =  f  m  ( ds )  f  xB  \<P~l  (*)  1  M  ( dx ) 

js  js  jx 

=  f  n  (dx)  f  x B  (s)  ]  m  (ds) 

Jx  Js 

=  f  n(dx)  f  xB(s)  m(ds) 

J  X  Js 

=  n  (X)  m  (B)  =  m  (B) 
for  all  s  €  5  and  for  all  B  £  53 ;  and  further 

(4.5)  f P(s,B)  m(ds)  =  f  m(ds)  f  xb  [<px  ( s)  ]  n  (dx) 

J  A  J A  JX 

=  /  n(dx)  I  xb[<Px(s))  m(ds) 

J  X  J  A 

=  f  n(dx)  f  xv.i(B)(s)  tn(ds) 

J  X  J  A  **  K  ' 

=  f  m  [AcupZ1  (B)  ]  n  (dx) 

J  x 

=  /  m[<px(A)  nB]  n  (dx) 

J  x 

=  f  n  (dx)  f  xa[(Px1(s)]  m(ds) 

JX  J  B 

=  /  m(ds)  f  xa  [<px  1  (s)  ]  m  (dx) 

J  B  JX 

=  f  R  (A,  s)  m  (ds) 

J  B 

for  all  A,  B  (j  53-  The  relation: 

(4.6)  Q(A,B)  = f  P(s,B)  tn(ds) 

J  A 

=  f R(A ,  s)m(ds)  =  f  m[<px(A)  r\B]  n  (dx) 

J  B  J  X 

is  useful  in  the  later  arguments. 

For  each  x  £  X,  let  Vx  be  a  bounded  linear  transformation  defined  on  LP(S) 
(p  ^  1)  by 

(4.7)  Vxf(s)  =  f(<px(s)] . 


Then  it  is  easy  to  see  that  the  bounded  linear  transformation  A  defined  on  LP(S) 
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( p  ^  1)  obtained  from  P(s,  B)  by  (3.6)  is  given  by 

(4.8)  A  Hs)  =  f  f[<px(s)]n(dx) 

Jx 

=  f  V XS  ($)  m  (dx) 

J X 

or,  symbolically, 

(4.9)  A  =  f  Vxti(dx). 

Jx 

Similarly,  the  bounded  linear  transformation  T  defined  on  LP(S)  (p  ^  1)  ob¬ 
tained  from  R(B,  s )  by  (3.8)  is  given 


(4.10) 


Tf(s)  =  Jj  [<px  1  (s)  ]  n  (dx) 

=  /  K'/(s)n(i*) 


or,  symbolically, 

(4.11)  r=  f  V~\(dx), 

where  Vt 1  denotes  the  inverse  transformation  of  V x  for  each  x  £  X. 

We  also  notice  that  the  iterations  An  and  T"  of  A  and  T  are  given  by 

(4.12)  A n/  (s)  =  f  .  .  .  f  /  [<px  -  -  •  <PX  (s)  ]  n  (dxj  .  .  .  m  ( dxj 

Jx  Jx  n  1 

=  />(»>(  5,  dt)f(t), 

Js 

(4.13)  r nf  (s)  =  f  .  .  .  J  f  [(p-1 .  .  .  <p~l  (s)  ]  H  (dXj)  .  .  .  n  ( dxn ) 

=  f  f(t)RW(dt,  s ), 

Js 

where  P<n)(s,  B)  and  R(n)(B,  s )  are  obtained  recurrently  from  P(s,  B)  and  R{B,  s) 
by  (3.18)  and  (3.19),  respectively.  It  is  easy  to  see  that 

(4.14)  PW(s,B)  =  f  ...  fxBWx  •••*,  (s)]ti(dx1).  .  .  n(dxn), 

Jx  Jx  n  1 

(4.15)  RW(B,  s )  =  f ...  fxB[<pr1---<PP1(s)}fx(dx1)...  n(dxn) 

Jx  Jx  1  n 

and 

(4.16)  QW  (A,B)  =  f PW(s,B)  m(ds) 

J  A 

=  f RW  (A,  s)  m  (ds) 

J  B 

=  f  ...  f  m  [<px  ...  <px  (A)  nP]  n  (dx^  .  .  .  n  ( dxn ) 

Jx  Jx  n  1 

for  any  A,  B  £  53. 
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Theorem  3.  Let  (S,  S3,  m)  and  ( X ,  Qj,  n)  be  two  measure  spaces  with  m(S)  = 
u(X)  =  1.  Let  <i>  =  {<px\x  £  X\  be  a  (S3,  ^-measurable  family  of  $8-m-measure 
preserving  transformations  <px  defined  on  S.  Then  the  following  conditions  are  mutually 
equivalent: 

(a)  <1>  =  {<px\x  6  X}  is  ergodic,  that  is,  every  4>-invariant  S3-measurable  sub¬ 
set  B  of  S  satisfies  either  m(B )  =  0  or  m(S  —  B)  =  0. 

(b)  The  induced  Markoff  process  P(s,  B)  with  a  stable  distribution  m(B)  de¬ 
fined  from  $  =  { <px\ x  6  X j  by  (4.1)  is  ergodic,  that  is,  every  P-invariant  33-meas- 
urable  subset  B  of  5  satisfies  either  m(B)  =  0  or  m(S  —  B)  —  0. 

(c)  The  induced  inverse  Markoff  process  R(B,  s)  with  a  stable  distribution 
m(B)  defined  from  4>  =  {<px\x  £  X}  by  (4.3)  is  ergodic,  that  is,  every  P-invariant 
S3-measurable  subset  B  of  S  satisfies  either  m(B)  =  0  or  m(S  —  B)  —  0. 

(d)  The  bounded  linear  transformation  A  defined  on  LP(S)  (p  ^  1)  by  (4.8)  is 
ergodic;  that  is,  if  a  function  f(s)  £  LP(S)  is  invariant  under  A,  then  f(s)  is  equal 
to  a  constant  33-m-almost  everywhere  on  5. 

(e)  The  bounded  linear  transformation  T  defined  on  LP(S)  ( p  ^  1)  by  (4.10) 
is  ergodic;  that  is,  if  a  function  f{s )  6  LP(S)  is  invariant  under  T,  then  f(s)  is  con¬ 
stant  33-w-almost  everywhere  on  S. 

(f)  The  (33  (x)  Q£*)-(m  X  m*) -measure  preserving  transformation  <p*  defined 
on  the  product  space  61  X  fl  by  (2.8)  is  ergodic  on  (S  X  0,  33  (x)  Qj*,  m  X  u*), 
that  is,  every  (33  (x)  @*) -measurable  subset  B*  of  S  X  0  which  is  invariant  under 
<p*  satisfies  either  (m  X  u*)(B*)  =  0  or  (m  X  n*)(S  X  £2  —  B*)  =  0. 

Proof.  It  suffices  to  show  that  (a)  — >  (b)  — >  (d)  — ►  (f)  — >  (a).  In  fact  the  impli¬ 
cations  (a)  — >  (c)  — >  (e)  — >  (f)  — >  (a)  can  be  proved  similarly. 

Proof  of  (a)  — >  (b).  Assume  that  4>  =  {<px\x  £  *5(j  is  ergodic.  If  P(s,  B)  is  not 
ergodic,  then  there  exists  a  33-measurable  subset  B  of  5  with  m(B)  >  0, 
m(S  —  B)  >  0  which  is  P-invariant.  From  (3.25)  and  (4.6)  follows 

(4.17)  m(B)  =  Q  (B,  B)  =  f  m  [<px{B)  nP]  M  (dx) . 

J  x 

Since  the  integrand  is  ^  m(B)  for  all  x  £  X,  this  shows  that  m[<px(B)  n  B]  =  m{B) 
for  Gs-pi-almost  all  x,  that  is,  m[<px(B)AB\  =  0  for  @-M-almost  all  x.  This  is  a  con¬ 
tradiction  to  the  assumption  that  $  =  {<px\x  6  X }  is  ergodic. 

Proof  of  (b)  — >  (d).  Assume  that  P(s,  B)  is  ergodic.  If  A  is  not  ergodic  then  there 
exists  a  function  f(s)  €  LP(S)  (p  ^  1),  not  equal  to  constant  33-m-almost  every¬ 
where  on  S,  such  that 

(4.18)  f(s)  =  fp(s,  dt)f(t) 

J s 

33-w-almost  everywhere  on  S.  If  we  put  f+(s)  =  max  [f(s),  0],  then,  by  (3.7),  it 
is  easy  to  see  that 

(4.19)  f+(s)  ^  fp(s,  dt)f+(t) 

-'s 

33-w-almost  everywhere  on  S.  If  the  inequality  in  (4.19)  holds  on  a  33-measurable 
set  of  positive  m-measure,  then  we  would  have  the  inequality: 
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(4.20)  f  f+  (s)  m  (d  s)  <  f  m  (d  s)  f  P  (s,  dt )  f+  (t) 

Js  /s 

—  f  f+  (t)  f  m  (ds)P  (s,  dt) 
Js 

=  f  f+  (0  m  (dt) 

which  is  a  contradiction.  Thus  we  must  have 


(4.21)  f+(s)  =  fp(s,dt)f+(t) 

Js 

53-w-almost  everywhere  on  S.  Similarly,  if  we  put /“(.?)  =  max  [—/($),  0],  then 

(4.22)  f~(s)  =  fp(s,  dt)f-(t) 

J s 

33-w-almost  everywhere  on  S.  By  similar  argument  we  have 

(4.23)  /„,„(*)  =fPU,dt)  /.,(/) 

53-m-almost  everywhere  on  S,  for  any  real  numbers  a,  /S  with  a  <  (3,  where 

(1  if  f(s)^l 3 

(4.24)  /",(,)  =  |  if  a  <  f  ( s)  <  fl 

lo  if  /(j)Sa. 

Since /(j)  is  not  equal  to  a  constant  93-m-almost  everywhere  on  S,  there  exists  a 
real  number  /3  such  that  the  set  B  =  {$[/(.?)  ^  0}  satisfies  m(B)  >  0  and 

m(S  —  B)  >  0.  Let  us  put  a„  =  0  —  —  in  (4.23)  and  let  n— >  00.  Then,  since 

n 

fa„fi(s)  — >  xb(s)  for  all  5  £  S  and  since  all  functions  fanfi(s)  are  uniformly  bounded, 

(4.25)  Xb(s)  =  f  P  (s,  dt)  xb  (t)  -P  (s,B) 

J s 

33-w-almost  everywhere  on  S.  This  shows  that  B  is  P-invariant.  This  is  a  contra¬ 
diction  to  the  assumption  that  P(s,  B)  is  ergodic.  Thus  A  must  be  ergodic. 

Proof  of  (d)  — *  (f).  It  suffices  to  show  that  under  the  assumption  that 

(4.26)  lim  iV  (A*/,  g)  =  (/,  1)(1,  g) 

«-»»  nt=S 


for  any  functions  f(s),  g(s)  €  L2(S),  where  (J,  g)  denotes  the  inner  product  of  /,  g 
in  L2(S),  we  have 

(4.27)  lim  (»»/*,  g*)  =  (/*,  1)(1,  g*) 

n  fr' 


for  any  f*(s,  w),  g*(s,  co)  6  L2(S  X  ft),  where  (/*,  g*)  denotes  the  inner  product 
of  /*,  g*  in  L2(S  X  ft)  and  W  is  the  unitary  transformation  defined  on  L2(S  X  ft) 
by 

(4.28)  Wf*(s,  «)  =  f*[<p*(s,  «)]  =  f*[<pXoH(s) ,*(«)]. 


26o 
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Let  f*(s,  0)  ),  g*(s,  u)  be  of  the  form : 


6-1 


(4.29) 


/*(s,co)  =f(s)  n /<[*(•)] 


(4.30) 


g*(s,  a)  =  g(s)  J’J  gj  [ Xj  (co)  ]  , 


where  f(s),  g(s)  £  L2(S);  a,  b ,  c,  d  are  integers,  a  ^  0  <  b,  c  ^  0  <  d;  fi(x )  £ 
L2(X),  i  =  a,  .  .  .  ,  b  —  l;gi(x)  £  L2(X),j  =  c,  .  .  .  ,  d  —  1.  Since  the  linear  com¬ 
binations  of  such  functions  are  everywhere  dense  in  L2{S  X  0),  it  suffices  to  prove 
(4.27)  only  for  the  case  when/* (s,  *>),  g*(s,  a>)  are  of  the  forms  (4.29),  (4.30).  In 

/  n— 1  n — 1  \ 

this  case  we  have  (  note  that  we  take  the  sum  instead  of  J  : 


k=d—a 
6-1 


(4.31)  h  £  (W'*/*.  **)  £  f  m(ds)  H /,[**+<(«)] 

k=d—a  k=d  —a  °  i=a 


d-1 


X  n  gj[xj(u)  ]  /  [?**_>)  •  •  •  U)  ]  gU)  M* (d<a) 


n —  1 


1  ** —  I  _  o —  i  rt —  l 

k=d—a  *  ■*  t=o  j  =  c 

X  /  •  •  •  *>*„(*)  ]  g  (  *)  At  (^*c)  •  .  .  M  (rf**+6-l) 

=  ~  Y  (a!a*+*-'<a,/>  g), 

n 

k=d  — a 


where  A  is  a  bounded  linear  transformation  defined  on  L2{S )  by  (4.8)  and 

6-1 

,r 


(4.32)  Ai/  (  s)  =  X/n  /*  (  •£»■)  /  •  •  •  ^Pia  (  1 

X  m  ( dxb-i) .  .  .  n  (dxa) , 


d-l 


(4.33)  Ai/(j)  =  /■■■in  gji  %j)  f  •  •  •  ^Xjfc(  ^  1 

X  x  f-c 


X  m  {dxd- 1) .  .  .  ju  (<7:rc)  . 
Thus,  denoting  by  Af  the  adjoint  operator  of  A2  in  L2(S),  we  have 

n— 1  <  n— 1 

V  . 

.oo  W  .  n — >oo  fl 


(4.34)  lim  -  TV  OF*/*,  g*)  =  lim  -  V  (A2Aa+*-dAi/,  g) 

„ _ vm  M  _ a. GO  W  .  " 


fc  -=d  —a 


fc=d- 

n —  1 


=  lim  -  22  (A“+*  dAiX>  A2g) 

n^°°  n  k^d-a 

«  (Aj/,  1)(1,  AJg)  =  (/fl)(l,  |), 

where  we  used  the  assumption  (4.26)  in  the  third  equality,  and  the  fourth  equality 
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follows  from 

(4.35)  (AJ,  1)  =/  m(ds)  /.-/M'S:' 

S  XX  JEIQ 

Xf[<px  .  .  .  <PX  (5)  ]  n(dxb  ).  .  .  n(dx  ) 
6-1  a 

= f  •  •  f  rr  m  (dxb~j  •  •  •  m  (<**.> 

X  i*=a 

X  f  f[(px  .  .  .  <PX  (s)]  tn(ds) 

Js  xb- 1  a 

=X  '/n  J {{x.)  n(dxh_l) .  .  .  n(dxa)  //(  s)  m(ds) 

X  i*=a  S 

=  (/*,  1) 

and 

(4.36)  ( 1,  A*g)  =  (Ajl,  g) 

=  /" g(s)m(ds)  f  .  .  .  /*  TTgy(^)  m  (^*d-i)  •  •  •  m(^^c) 

=  (1,  si- 

Proof  of  (f)  — >  (a).  Assume  that  <p*  is  ergodic  on  (S  X  £2,  93  (x)  (S*,  m  X  /x*)- 
If  <t>  =  {(px\x  6  X}  is  not  ergodic,  then  there  exists  a  <f>-invariant  93-measurable 
subset  B  of  5  such  that  m(B)  >  0  and  m(S  —  B)  >  0.  Let  us  put  B*  —  B  X  ft. 
Then  B*  is  a  (93  (x)  (§*)-measurable  subset  of  S  X  £2  with  ( m  X  n*)(B*)  >  0, 
( m  X  n*)(S  X  S2  —  B*)  >  Oand  it  is  easy  to  see  that  (m  X  m*)[^*(£*)AI?*]  =  0. 
This  is  a  contradiction  to  the  assumption  that  <p*  is  ergodic  on  (S  X  f2,  93  ®  (§*, 
m  X  n*)- 

This  completes  the  proof  of  theorem  3. 

REFERENCES 

HI  H.  Anzai,  “Random  ergodic  theorem  with  finite  possible  states,”  Osaka  Math.  Jour.,  Vol.  2 
(1950),  pp.  43-49. 

[2]  J.  L.  Doob,  “Stochastic  processes  with  an  integral-valued  parameter,”  Trans.  Amer.  Math. 
Soc.,  Vol.  44  (1938),  pp.  87-150. 

[3]  - ,  “Asymptotic  properties  of  Markoff  transition  probabilities,”  Trans.  Amer.  Math.  Soc., 

Vol.  63  (1948),  pp.  393-421. 

[4]  S.  Kakutani,  “Ergodic  theorems  and  the  Markoff  process  with  a  stable  distribution,”  Proc. 
Acad.  Tokyo,  Vol.  16  (1940),  pp.  49-54. 

[5]  J.  von  Neumann,  “Zur  Operatorenmethode  in  der  klassischen  Mechanik,”  Annals  of  Math., 
Vol.  33  (1932),  pp.  587-642. 

[6]  S.  M.  Ulam  and  J.  von  Neumann,  “Random  ergodic  theorem,”  abstract,  Bull.  Amer.  Math. 
Soc.,  Vol.  51  (1945),  p.  660. 

[7]  N.  Wiener,  “Ergodic  theorem,”  Duke  Math.  Jour.,  Vol.  5  (1939),  pp.  1-18. 

[8]  K.  Yosida,  “The  Markoff  process  with  a  stable  distribution,”  Proc.  Akad.  Tokyo,  Vol.  16 
(1940),  pp.  43-48. 

[9]  K.  Yosida  and  S.  Kakutani,  “Operator-theoretical  treatment  of  Markoff’s  process  and  mean 
ergodic  theorem,”  Annals  of  Math.,  Vol.  42  (1941),  pp.  188-228. 


